Energy and Cutsets in Infinite Percolation Clusters

نویسندگان

  • David Levin
  • Yuval Peres
چکیده

Grimmett, Kesten and Zhang (1993) showed that for d ≥ 3, simple random walk on the infinite cluster C∞(Z, p) of supercritical percolation on Zd is a.s. transient. Their result is equivalent to the existence of a nonzero flow f on the infinite cluster such that the 2–energy ∑ e f(e) 2 is finite. Here we sharpen this result, and show that if d ≥ 3 and p > pc(Z), then C∞(Z, p) supports a nonzero flow f such that the q–energy ∑ e |f(e)|q is finite for all q > d/(d − 1). As a corollary, we obtain that any sequence {Πn} of disjoint cutsets in C∞(Z, p) that separate a fixed vertex from infinity, must satisfy ∑ n |Πn| < ∞ for all β > 1/(d − 1). Our proofs are based on the method of “unpredictable paths”, developed by Benjamini, Pemantle and Peres (1998) and refined by Häggström and Mossel (1998).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Energy and Cutsets in In nite Percolation Clusters

Grimmett, Kesten and Zhang (1993) showed that for d 3, simple random walk on the innnite cluster C 1 (Z d ; p) of supercritical percolation on Z d is a.s. transient. Their result is equivalent to the existence of a nonzero ow f on the innnite cluster such that the 2{energy P e f(e) 2 is nite. Here we sharpen this result, and show that if d 3 and p > p c (Z d), then C 1 (Z d ; p) supports a nonz...

متن کامل

ov 2 00 7 Cutsets in infinite graphs by Ádám Timár

We answer three questions posed in a paper by Babson and Benjamini. They introduced a parameter CG for Cayley graphs G that has significant application to percolation. For a minimal cutset of G and a partition of this cutset into two classes, take the minimal distance between the two classes. The supremum of this number over all minimal cutsets and all partitions is CG. We show that if it is fi...

متن کامل

Russo’s Formula, Uniqueness of the Infinite Cluster, and Continuous Differentiability of Free Energy for Continuum Percolation

A new formula for continuum percolation on the Euclidean space R (d ≥ 2), which is analogous to Russo’s formula for bond or site percolation, is proved. Using this formula, we prove the equivalence between uniqueness of the infinite cluster and continuous differentiability of the mean number of clusters per Poisson point (or free energy). This yields a new proof for uniqueness of the infinite c...

متن کامل

Transience of percolation clusters on wedges

We study random walks on supercritical percolation clusters on wedges in Z, and show that the infinite percolation cluster is (a.s.) transient whenever the wedge is transient. This solves a question raised by O. Häggström and E. Mossel. We also show that for convex gauge functions satisfying a mild regularity condition, the existence of a finite energy flow on Z is equivalent to the (a.s.) exis...

متن کامل

Energy of flows on Z2 percolation clusters

We show that if p > pc(Z ), then the unique infinite percolation cluster supports a nonzero flow f with finite q energy for all q > 2. This extends the work of Grimmett, Kesten, and Zhang and Levin and Peres in dimensions d ≥ 3. As an application of our techniques we exhibit a graph that has transient percolation clusters, but does not admit exponential intersection tails. This answers a questi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998